#define _CRT_SECURE_NO_WARNINGS 1

//class Solution {
//public:
//    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
//        if (root1 == nullptr && root2 == nullptr)
//            return nullptr;
//        if (root1 == nullptr && root2 != nullptr)
//            return root2;
//        if (root1 != nullptr && root2 == nullptr)
//            return root1;
//        if (root1 != nullptr && root2 != nullptr) {
//            TreeNode* newnode = new TreeNode();
//            newnode->val = root1->val + root2->val;
//            newnode->left = mergeTrees(root1->left, root2->left);
//            newnode->right = mergeTrees(root1->right, root2->right);
//            return newnode;
//        }
//        return root1;
//    }
//};